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1. INTRODUCTION 


‘This technical note concentrates upon (1) the HOST--HOST procedures 
and (2) the implementation of the corresponding programs in GORDO (Operating, 
System of the UCLA HOST). | 

The first section is closely related to the BEN saute No. 1822 
and 176302) and specifies the HOST functiors for exchanging messages. It 
mostly deals with links and connections, message structure, transactions, 
and control messages. 

The second section is software oriented; it explains how tne HOST 
functions are implemented and integrated into GORDO. It is involved with 


data structures, programs, buffers, interrupt processing, etc. 


[1] Parts of tnis section are taken from or referred to those reports. 
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2.  HOSI-HOST PROCEDURES 


2.1 Generalities 


Tne basic idea is that several users, at a given HOST, should 


‘simultaneously be able to utilize the network by time-sharing its physical 


facilites. 

Tnis implies that within each HOST operating system, there must 
exist ә special program that есь outgoing messages from the users 
into the network and distributes incoming messages to the appropriate users. 


We will call this special program the Network program. 


2.2  Lànks and Connections (See figure 1) 


2,2,1 Definitions 


It is convenient to consider the Network as a black box - a system 
whose behavior is known but whose mechanisrs are not - for communicating 


messages botween remote users rather than between pairs of HOST computers. 
(a) Logical connections 


We define a logical eonnection T being a communication path 
КН 222. HOST... | 
With that concept , a user (user program) in a HOST computer can 
(1) establish several logical connections to any remote HOST users, and (2) 
send or receive messages over those connections. | 
| Connections appear to users as full duplex. 
One of the purooses of the Network program is to serve the sae 


in establishing, identifying, and maintaining these connections. 


(b) Logical links 
Each logical connection is made of a pair of directional links: 
one for transmitting, the other for receiving. 
Those links, бё logical links, are established by the Network 
programs and used by them. | 
Note here that users are only interested іп БРЕТ ИЗ and are 
completely unaware of links. Relationships between links and punc bite 


are carried out by the Network program. 


One of the advantages to define a connection as a pair cf direc- 
tional 3i is that a HOST will have the capsbility to loop himself through 
its IMP (it opens а connection to ВЕТ, This feature can be useful for 
debugging purposes. 

Further on througn this paper we will not use any ios the 


attribute logical when referring either to links o» connections. 
2.2.2 Connection types 


In ides to reach а | high flexibility in utilizing the Network 
there is advantage to classify the connections. 
Three types of connections are distinguished: (а) control con- 


nection, (b) primary connection, and (c) auxiliary connection. 
(a) Control connection 


This, connection has a special status and is unique between а peir 
of HOST., e.g., if the Network ineludes x HOST, , there are at most x 
control connections issued fron one HOST. | | | 

This connection -is used by remote Network programs for passing 
control ааа back and forth. Control messages аге basic to the | 
| ео of standard connections. (See 2.1.2) 
| Note here that this control connection is the only connection 
which is sena sqa by the HOST users. 


Let us describe now the standard connections. | 
(b) Primary connection 


These connections connect remote users. 
A primary connection: 


* Is unique between a pair of users and is the first to be 


established. 
* Is "teletype-like", ile.: 

- ASCII characters are transmitted; 

- Echos are generated by the remote HOST; 

- The receiving HOST... scan for break characters; 

- The transmission rate is slow (less than 20 characters/sec). 
* Is mainly used for transmitting control commands, e.g., for 


log-in into а remote HOST operating system. 


(c) Auxiliary connection | 
These connections also connect remote users: 
An auxiliary connection: 
* Is opened in parallel to a primary connection and js not 
. unique, i.e., several auxiliary connections can be established 
between users. | | 
* Is used for transmitting large volumes of data (file 
oriented). | 


* Is used either for binary or character tranmission. 
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2.3 Message Structure 


The HOST. communicate witn each other via messages, A message may 


vary in length up to 8095 bits (See down below the structure). Larger 


transmission must therefore be broken up by HOST users into a sequence of 


such messages. 


A message structure is identified on figure 2. 


It includes the following: 


(1) 


(2) 


(3) 


(4) 


(5) 


A leader (32 bits): E type, Source/Destination HOST, 
link number. (See BBN report No. 1922, pp 13, 17) 

А marking (32 bits when sent by the Sigma 7) for starting a 
message text on a word boundary. (See BBN report No. 1822, 

pp. 17, 19) 

The message text (Max: 8015 bits for the Sigma 7). It mostly 
consists of user's text. However, it may represent information 
for use by the Network programs. (Control messages, see 2.4.2) 
A checksum (16 bits). Its bitposc didis quedo ao Ms ROSE 
level, the right transmission of S ms e (Changes in bit 
pattern or packet transposition; packets are defined in ВОЧ 
Кёр No. 1763, p. 13) See domm below бр checksum calculation. 
А padding for solving word lengtn erata problems, (See 


BBN report Mo. 1822, p. 17, 19.), As far as software is con- 


“сеспей, padding is only involved at message reception for 


delineating message ends. (At transmission the hardware takes 


care of the padding.) 


ponat 
Checksum calculation: | : 2 
Тпе last 16 bits of every message sent by а HOST is а checksum. 
| This checksum is E EE on the whole message including any marxing, but 
excluding the 32 bit leader and any padding. То compute the бы ыда: 
` J. Consider the message to be padded with zeroes to a length of 
8610 bits. 


2. Section the 8640 bits into six ll!0-bit segments, S $ 


есе 
3. Section each 1410-5416 segment S into 90 16-bit elements, 


5. 


to» t. 0775 


4, Define a function O, which takes two 16-bit elements as 


aes and outputs a 16-bit А This function is 


defined bg 
КО EE E epi 
°` m n m n? m n 
% Ot, = t ФЕ - 216 a ЛЕДІ > 216 


5. For each A segment S, compute C; - K(5,), where 


i 
K(S) = tp Ot, € о 


Ж G D se 
6. Compute C = CQ Gc, Әс, Qc, Qc, 90, Фс...... BC, 
- (Motes that с ® C, is just С, rotated left one bit) 


The number C is tne checksum. The reason the e әге rotated by 1 bits is 


to detect packet transposition. 
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2,1 User Transactions 

From what has been discussed until bere, the Network appears to a 
user as а bunch of connections. Let us now explain how one can make use of 
these connections. 

First, we are going to describe the set of transactions that a 
user should be able to access for utilizing the connection facilities. 

Then, we are going to explain the role of the Network program for 
the execution of these transactions. This will cover a HOST-HOST protocol 


in which control messages are exchanged between network programs. 


For explanation purooses those transactions are represented, at 
. the user level, in the form of subroutine calls and parameters. However, 
this does not imply at all that the implerentation will closely follow this 
pattern, (te are more involved here with the deseription than tne imple- 


mentation aspect, see chapter 3.) 


2.5.1 List of transactions 


‘Listed below are the descriptions of subroutines that could be at 
user's disposal for creating/breaking connections and transmitting/receiving 
data over them. This set of subroutines сап be considered as a kind of 


interface between the user level and the network program level. 


(а) Open primary connection: 


OPENPRE4 (CONNECTID, HOSTID, BUFFADDR, [OPT]) 


CONNECVID: Conrection identification Z 


HOSTID: Remote HOST identification 4 

BUFFADDR: Buffer address for incoming messages, 

ОРТ: Options such as message required after successful connection 
establishment, "full echo" (each message is transmitted back 


by the remote HOST for checking purpose), etc. 


Remark: [ J means optional 


.(b) Open auxiliary connection 
OPENAUX (CONNECTID, BUFFADDR, N, [OPT]) 


CONNECTID: Connection identification f, і.е., he identification 
of the corresponding primary connection (First a user 
has to open a primary connection). 

BUFFADDR: Same meaning as above. 

N: Number of auxiliary connections that should be opend. 

OPI: Sene ТТЕ as above. 

ЕС Transmission over connection 

TRANSIT (CONNECTID, NO, BUFFADDR, N, [OPT]) 


CONNECTID: Connection identification # 
NO: Connection #. The primary connection is always к to 
| as being NO Z 0, An auxiliary connection number corresponds 
to the order in which it has been established. (The first 
auxiliary opened is referred to by NO = 1, the second by 
ЖО «5: Sted. | | 
BUFFADDR: Buffer address of the message to be transmitted. 


N: Message size (byte number) 
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OPT: Options such as data type (characters vs vinary), trace bit, etc. 
.. (d) Close connection 
CLOSE ( COMMECEID ‚ [N], (07) 
CONNECTID: Banc cin indentification й. 
М: Number of connections to be closed, If omitted all connections 
in use by the user, included the Bins link, Be closed. 
NO: Ша ease of N different fron zero ds cues indicates the 


auxiliary connection # to be closed. 


2.4.2 HOST-HOST protocol and control messages 


The HOST-HOST protocol is carried out by the Network programs. It 
mainly involves the execution of the previous transactions (initiated by 
users) end covers а HOST-HOST dialogue. 

This dialogue fulfills control procedures for opening or breaking 
. connections and consists in exchanging control messages over the control 
link. A control messege has а. structure identical to that of a regular 
message; it only differs from it by the text иен is for use by Network 


programs instead of users. 


Let us insist that this control procedure is comletely unrelated 
to transmission control procedures imolemented in the IMP GOES EU. We are 
here at the HOST level (Network iustae. and therefore control messages, 
that are going to be described below, are transmitted over the IMP. like 


regular messages. 


Consider now the previous transactions and describe for cach of 


them which ressares are exchanged over which links.. Esch case will be 


explained by means of trivial examples. 
We suppose that г HOSI(x) user wants to talk to a remote HOST(y) 
progreu called URSA. 
(a) Open a primary connection: (OPEUSPRIMD 


Tne HOST (x)'s Network program, weken up (See 3.3) by a use for 


opening a primary connection, starts a dialogue with the HOST (y)'s Network 


program. 
G) HOST(x) sends the following control message: 
HOST (x) Control link _ A HOST(y) 
ENQ PRIM 012 : 
ENQ: Enguiry for connection establishment (one ASCII character) 
PRIN: Connection type: primary (one special character 


012: Outgoing link Z. It is a decimal nusber (3 ASCII characters), 
| e.g., link #12. 
This link # nas been determined by the HOST(x) Network 


program (See implementation: 3.3) 


(ii). HOST(y) acknowledges by sending back the following control' 


message: 


HOST(x) < Control link | Hos (y) 
АСК ENQ PRI 012015 | 
“ACK: Ë Positive acknowledement (оле ASCII E 
‚ ENQ PRIM 012: Sane meaning as above, This part of the message is 
| returned ion checking purposes. 


015: Inconing link /. It follows the same pattern as the outgoing 


link /. This link # has been determined by the HOST(y) Network 
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program, 

Now the comection is established; it wild use links #12 
and 15 for exchanging user кесварев. The connection is said 
to be ina pre-log-in state, i.e., the remote HOST(y) expects 


its standard log-in procedures. 


(b) "Transmission over primary connection: (TRANS) 


By means of TRANSM subroutines referring, to the primary connection, 
` the HOST(x) user is able to sign-in into the HOST(y) operating system and 
then to call for the URSA program (HOST(y) user program). 

The Network programs at both ends will use the link #12 and #15 
for passing along messages. These messages are standard messages whose con- 
tents serve for log in sequence. 


A trivial example could be: 


HOST(x) Prim. Link #12 М HOST(y) 
.....iTim. Link fle __ > 
! S I G N -—- IN : ХХ 
HOST (x) € Prim. Link #15 _ HOST(y) 
I I R E AD Y | 
HOST(x) _ Prim. Link #12 - T HOST (y) 
I! URSA 


(c) Open an auxiliary connection: (OPENAUXT ) 


In a very similar manner as (a) an auxiliary connection is estab- 
lished between HOST(x) and HOST(y). For so doing control messages are 
exchanged over the control link. 


HOST (x) Control link | š HOST(y) - 


HOST (x) < Control link | . HOSP(y) 


ACK FHQ AUX 0 2 5 0 2:1 
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Now the auxiliary connection is established, it will use links #25 and 21. 
for exchanging standerd messages. 


(d) Transmission over auxiliary connection: (TRANSM) 


ГА 


By means of TRANS subroutines referring to the auxiliary con- 


nection, the users at both ends can exchange data: 


HOST(x) Aux, Link £25 \, HOST (у) 


` HOST(x) ; Aux. Link #21 ` LER HOST(y) 
: кетте ОК, l | 


(e) Close connections: (CLOSE) 


This is carried out in a similar manner as (a). The user calls a 
CLOSE subroutine and then the Network programs at both ends exchange 
control messages. 


HOST (x) о Control Link | E HOST(y) 
Bor o б X 0 1 2 i n 

EOT; End of transmission (one ASCII character) 

001: No. of connections to be closed (3 decimal ASCII characters) 

012: Outgoing link 7 to be closed. 


Then HOST(y) acknowledges back as in (a). 


HOST (x) < Control Link E HOST (y) 


ACK FOP 0 O 1 0 1 2 0 1 5 


Remark 1 - In (a), (c), and (e) HOST(y) may answer back a message including 


` a negative acknowledgment character MAK instead of АСК. This for 


17 


Remark 2 ~ 


many various reasons such as: wrong sequence, connection already 
opened, and so forth. The message could be NAK IND, where ID 

is an alphanumerical character indicating, in a coded form, wny 
the previous block has been refused. Upon receiving beck such 
aclnowledgnents HOST(x) will ТЕ its message until HOST(y) 
accepts it. An emergency procedure will take place АГ too many 


successive "МАК messages" occur. 


On each of the above illustrations (arrows) only the message text 


is represented. In fact, complete messages (with leader, marking, 


padding...) are exchanged over these links. 


3. IMPLEMENTATION IN GORDO 


3.1 Introduction to GORDO 
GORDO is a time-sharing system implemented on SDS Sigma 7. We 


outline below sore of the characteristics relevant to our paper. 
3.1.1  GORDO file system 


The file system is page oriented. It is composed of files and 
directories. А file consists of a heading and a number of pages which 
compose the body of the file, А directory consists of а number of entries 


that point to either files or other directories. 
3.1.2 GORDO process | 


* A process is a program (procedures and data) plus its logical environ- 
ment. In other words a process is а program which is mom and controlled 


by the GORDO scheduler, 


* A user (a job) may have several processes as different as compiler, 
loader, editor, application progrem, etc. А process is ereated through 


a system call (FORK). 


% The space a process can refer to is the Vircual Space of 128% word 
length. A part (Bk) of it is reserved for the operating system, the 
other part (120k) is directly accessed by the user. This later may fill 


or modify its part of the virtual space upon 'coupling'. (See below: 


22% 
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service calls) pares taken from different files. Figure 3 illustrates 


this coupling. 


p. A А can request for services by means of syste calls. The systerin 
calls relevant to our paper are: 
| WAKE for ewaking (set active) a sleeping process 
SLEEP for putting asleep another process (38 itself) 
COUPLE for coupling a page from tne file space to the virtual. 


space. 


Ж 


“A process ordinarily runs in slave mode. However if it is set up аз an 


I/O process it can access privileged instructions. 


= Processes can share data through files attached to "mail box" 


directories. Y | , 


Remark: Through this note the words process and progrem are used inter. 


changeably. 
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-3.2 Software Organization Overview 


Figure Д illustrates the orai organization. 


| The system is based upon two main programs the о tne 


"Handler", | 

Tne Handler is an I/O interrupt routine qasiy related to the 
IMP-HOST hardvere а: It serves tne Network process in transmitting 
and receiving network mes sages. 

| The Networx process carries out most of the work. 

Its main function is to satisfy the users' requests for opening/ 
closing connections and transmitting/receiving network messages. For so 
doing, 

ae 15 establishes, identifies and breaks the links upon using the 
жат tables (нос, СЕ INPUT LINK: see 3.3.1.1) 

* jt is aware of the presence of nevi users upon exploring the Networx 
mail box directory; | 

* jt communicates with active users by means of shared peges through 
which messages and requests are exchanged (connection shared peres); 

* jt formats incoming/outgoing messages in a working page. This 
worxing page has an extension jene ency ring); 


US COD communicates with the Handler by means of a shared pege (I/O 


| coimunication page) which contains е I/O communication buffers. 
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3.3 Software Description 


3.3.1 Data Structures 


3.3.1.1 Al loca tion tebles: HOST, CONNEC, JHPUT LINK 


The Network program establishes, identifies, and ee links and 
connections upon using 3 tables: | | | | 

A table sorted by remote HOST fl. 

‚А table sorted by connection # | 

A table sorted by input link Ё. 


(a) HOSP teble (See figure 5) 


‘It is a bit table indicating the free outgoing links. It has the 
following characteristics: | 
* Location: Disc resident 
i Coupling: Coupled to the Hetwork process virtual space. 
* Size: As many slots a remote HOST... | 
22% Slot structure: . As many bits as possible КІ. a 
remote HOSP, Ye 266; 


% Access: ‘Indexing. East slot is accessed through a remote HOST Z. 


* Specific feature: Throughout the whole table no more than 64 
bits can be turned on. This figure corres- 
ponds to E ИЯ number of outgoing links 

` that can be activated at one time (Mo matter 


what is the number of remote HOST. ). 
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‚_ (b) CORECT table 


This table keeps track of all the connections' environrent . 
It has the following ооо: 

* Location: Disc resident 

* Coupling: Coupled to the Network process virtual space 


Size: As many slots as connections in use. 


Slot structure: See figure 6. Each slot is 2 word length 


E 


Access: Indexing. Each slot is accessed through a connection f. 
| See 3.4 the way it is handled. 
Specific feature 1: The slot structure corresponding to a 
primary comection is not identical to 
that of an auxiliary connection (See 
figure 7). . This because user identifica~ 
tions and requests are done through primary 
` shared pages. 
* Specific feature 2: This Gabe is handled in parallel with the 
connection pages (See 3.3.2 (b)) | 
% Specific feature 3: This table is mainly used for transit БІНЕ 
messages. (For each EEE EE 
the outgoing link # and remote HOST #, i.e., 
‘all the information required for trans- 


mitting a message.) 
(c) INPUT LINK table 


This table keeps track of all the incoming (input) links and so is 


closely related to the CONNECT table. 
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It has the following charecteristics: 


* Location: Disc resident. 

* Coupling: Coupled to the о process virtual space 

* Size: Ав many slots ав incoming links, 1.е., as connections 
* Slot s tructur о: fee figure 7, Each slot is 1 word length: 


# Access: Hashing: Tre hashed key value is mainly based upon 
the ineoning link # and the remote HOST il. 

š Specific feature 1: This table is also usád for momentarily 
memorizing the connection numoer.wnile 
establishing the next connection. See 
ЕЙ! the way it is handled, 

2% Specific feature 2: This table is primarily used a receiving 
| messages. (For each incoming link it con- 

tains the correspronJinz cormection #, i.e., 

indirectly the Wess identification to ish 


c 


the message should be passed along) 
3.3.1.2 Buffer vases 


‚ All the pages that are now to be described contain two buffers 


(input and output). These bu ffer are used Гог either passing alo: €; ор 
processing messages. 
The size of each of these buffers should at least be equa d to that 


Of & пеззаде, -i.e., 8095 bits. We have chosen а buffer Bi of 253 words 
(8096 bits) so that both of the buffers are included within one page (512 


words). The 6 remaining words of the nage are generally used for control. 


aor 


A typical buffer vase structure is identified on firure 8. 


(a) 1/0 communication vene 


See figure 9. 


This I/O communication page is used as an interface between the 


Handler and the Network program. 


Іп the buffers of this page the messages are assembled (input) or 


de-assenbled (output) word by word by the Handler, e.g., a "ready to go" 


message, sorted by the Network program in the output buffer, is snipped 


out word by word by the Handler. 


Main characteristics: 


x 
+ 


Location: Resident in'core: Locked pege 


Coupling: Coupled tothe Network process virtual space 
Content: * Inout buffer (253 words) for incoming messages 
Output buffer (253 words) for outgoing messages 
:* Input control zone (6 half words) 
+ Output control zone (6 half words) 
Structure: See figure 9. | | 
Specific feature: * The input buffer is filled by the Handler 
(read from hardware) and emptied by the 
Network program | 


* Vice versa for the output buffer 


(b) Connection shared paces (User.Networw shared zone) 


General features: 


*. There are as many shared pages as connections, 


30 


s 


These pages shared between. the network and the user proces 805 


У 


constitute а communication zone for (1) passing the messages 
back and forth, and (2) exchani cing eontrol information, e.g., 


а request for esteblis hing new connections. 


Main characteristics: 
* Location: Disc resident 


* Coupling Coupled to both a user proces 35 | virtual Space and the 


2: 


network process virtual space. 


* Content: = Input buffer (253 words) for incoming messages 


‘Output buffer (253 words) for outgoing messages 


- Input control zone (6 balf words) 
- Output control zone (6 half words) 


*' Structure: See figure 10. 
* Specific feature 1: - The input buffer is filled by the Network 


and emptied by the user. 


- Vice versa for the output buffer. 
* Specific feature 2: The control zone corresponding to a primary 


connection shared page differs from that 
of an auxiliary conection. This because 
it is via а Uppimsry connection control 
zone" that auxiliary connection establish- 
ment requests are transmitted to the Net- 


“work process. 


(с) Vorxing page 


General feature: 


* This расе allows the Networx and the Handler prograns to work 


. | EST 


independently on diffe: ent messages and so contributes to an overlapping. 
For instance, when the Handler is busy transmitting a message to the hardware, 
the Network program can format (leader, marking, etc.), the reset message to 


be shipped out, so that it con reinitiate the Marcher as scen as it is free, 


Main characteristics: 
% Location: Disc resident 
% Coupling: Coupled to tne Network process virtual space 


* Content: - Input buffer (253 words) for incoming messages 


- Output buffer (253 words) for outgoing messazes 


Remark: 

During reception it may hapoen that a user program 15 not үседу 
to accept a new message. In that case, to avoid clogging up the system, 
the Network stores rorentart ly the incoming message in one of the buffer 
of the em ergency- ring. (If this ring is full a help routine, will be 
invoked.) | | | 


During emission all operations are synchronized with tne RE? їйї, 
therefore such procedures need not be provided. (The Network progrem 
allows a user to re~emit only when having received the REM of the previous 


^ transmitted messege.) 
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3.3.2 Progranis 


3.3.2.1 Handler program 


General features: 
It is an 1/0 interrupt routine which drives the JHP/HOST hardware 
interface in order to transmit or receive messages. Transmission and re- 
с> 


ception are carried out іп а full бор1ех mode. 


Main characteristics: 
* Location: Core resident. ‘The Handler 18 in the sane memory 
| zone 85 the аа system and can be considered 
as part of it. 
* Initiation: By the IMP-ZOST и interrupt. This interrupt 
is triggered either: 
= during transmission when a ressage word js com 
pletely sent to the IMP 
& during reception when а essege word has been 
completely received from the THP 
during idle time when the hardware received either 
© а ‘start input? or 'start output! order from the 
Sigma 7 CPU. Those orders are issued by the Net- 
work progran for provoking. interrupts back (con- 
sequently for indirectly initiating the Handler). 


* Main functions: * Empties the output buffer upon transmitting 


its content (outgoing message to the IMP. 
This operation is carried out word by word 


34... xr m C Reda SUPE 
(32 bits) and makes uso cof "Unite" coders for 


Vl Ca 


diving the HOS GP. азаға, 

* Fills s the input buffer with даса recoived from 
HOST—TMP hardware (incoming message). This 
opera tion is also carried out word by p 
and makes use of "Read" orders for driving 
the ИЫК hardusre. | 

` * Wakes up the Network progrem when any of the 
previous operations is complete. | 


“ 


3.3.2.2 Network program . 


General. features: 

This program serves the user for opening/closing connections ena 
ааа messages. It uses the Handler as an aid for inter- 
facing with tne hardwere. 

For the GORDO point of view it is a regular сс and treated es 


such. 


Main characteristics: 

* Location: Disc resident. More precisely it is on dise when 
asleep ana called in core when awa akened by a progrem. 

* Initiation: It is initiated through МАКЕ! service calls issued, 
either by а user process or by the Handler. 

* Main functions: * Establishes/deletes outgoing connections upon 

users’ requests, For so doing it sends contro} 

messages (see 2.1.2) to remote HOST, in order 

to get links e stablished/relea sed; it then 

notifies back the users. 


* Insures the processing, of incoming Conor 


messages (trananitted over control links у, е. SS 


31 


"for contributing to establishments/deletions 


ut 


of connections (those requested by remote 
HOSTS). 


Prepares trensmission of outcoinz messaces. 


lt picks up text messages. from shared pages 
(the messages are stored there by users), formats 


them (adds leader, marking, checksum..), and 


وت 


passes them along to the Handler for trans- 


mission. 


Insures delivery of inccming messages. It is 
the opposite of the above operetion. ‘The 
users to which the messages should be delivered 


ere identified through the leaders. 


*- Virtual space configuration: See figure 11. 


* Specific feature: It is integrated as an I/O process, so that 


"it can access privileged instruction (RD/AD 


for indirectly initiating the Handler). 
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The detailed sofrware procedures are given on the flowcharts 
attached with Appendix A. 
However, to get a quick understanding of the implementation we 


list below some typical software procedures. 


3.4.1 Description of some typical sequences 


Consider some of the transactions at user's disposal (See 2.4) and 
point out the basic software procedures they imply. For each case we ‘will 
delineate (1) what the user program does and (ii) what the Network program 


does. 


(a) Open a primary link (See also 251520 


Ë it stores in the Network mail box directory the name of ә. 

| file, T" DATA; 

LEE couples tne first page of this file to its virtual eee 

* 4t stores information in this page ts а #, the 
remote HOST #, e.g., (1); E 

* it wakes up the Network process; 


* it goes to sleep. 


(21) What the Network program does: 


* jt explores the Network mall box directory end accesses the 


file DATA; 


40. 


* it couples the first page of this file to its virtual space 
(Shaved Zone, see 3.3.1.2). Suppose this paget be the p” in 


the shared zone; k is the internal connection #; 


Uh slot of th HOST table (See 3.3.1.1 (a) 


and selects the first bit = 0, e.g., the о 


* 1% explores the i 
bit; а corresponds 
to the outgoing link fy 
* it stores КОО (job/process Ë, remote HOST # G), 
outgoing link f (а)) in the КЎ slot of the CONNECT table 
` (See 3.3.1.2). 5 | 
* jt О stores the connection # (k) in the INPUT LINK 
table. This is carried out upon creating an entry in this 
table (Hashing the key value: “outgoing link # (a) + remote 
HOST # (1) + outgoing flag".); 
* 16 prepares the message text ENQ PRIM 0 0 о and formats 
а complete message in adding leader, marxing, checksum, etes 
% it checks the Handler state (bit in 1/0 locked case) If the 
Handler is free, it stores the 'ready to go" control message . 
in the output buffer of the I/O locked page, initibtes te 


Handler, end goes to sleep. Else 1% gces to sleep. 


After a while the Handler wakes up the Network process because it has 
есебй а complete message.. We suppose this message be the control 
message sent by the remote HOST for ide eds СЕЕ establishment of the 
connection. The message text should be: 

ACK ENQ PRIM 0 0 a 0 0 в 


where В is the incoming link 7. (See 2.4.2) 


ai 


Let's see now what the Network program 6025 when receiving the 


above control message: 


40“ 
т 


it retrieves the connection / previously stored іп the INPUP 
LINK table upon re-hashing the sare key value (See above). 
Also it deletes this entry; | к 

it creates an entry in the INPUT LINK table for the incoming 


link. For so doing it hashes the kcy value: "incoming link 


`# (В) + remote HOST LG) + incoming flag". In this entry it 


stores the HOST # а), the incoming link # (B), and connection 


[3 (к); 


it updates the th slot of the CONNECT table in storing the 
incoming link # (8); | | 

it turns on the 'net-user' bit in К? shared page (page 
corresponding to the primary connection that Ue just been 
opened) and wakes uo the usen process; 


it goes to sleep. 


(b) Transmit a message over primary link 


(4) What the user program does 117, 
2% it stores the message text in tne output buffer of the primary 
| connection shared page (See 3.3.1. 2) 
*. jt turns on the 'user-net! bit of this page E wakes up the 
Network TN 
* jt goes to sleep. 


TERTA 


(33) What the Network program does: 
| * 16 looks for user request, i.e., it explores in sequence the 
connection shared pages and selects the one that has its'user- 
net! bit turned on. Suppose k be the selected page # on tne 
shared Jist, K is the connection f; 
£ it determines the request type in testing the "request bits" of 
the shared page k. It finds out that it is a request for 
transmitting a messege. | | 
* -it takes the message text from the output buffer of the shared 
page К, formats it into a complete message and transmits to 
the Handler in a very similar way as above (See Open a primary 
link). 


* it goes to sleep. 


[1] Remark: In a first phase the user will directly write the network 
functions in his progran. Later on subroutines will be put 
at user's disposal. These subroutines will be very close to 


` those described in 2.4, 
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